package Testdemo2;

import java.util.*;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User:周次煜
 * Date: 2024-04-29
 * Time：16:13
 */
public class Test5 {
//    public static int lengthOfLongestSubstring(String s) {
//        Set<Character> set=new HashSet();
//        int sz= s.length();
//        int len=0;
//        for(int i=0; i< sz;) {
//            int count=0;
//            char ch;
//            while(i < sz) {
//                ch= s.charAt(i);
//                if(!set.contains(ch)) {
//                    count++;
//                    set.add(ch);
//                    i++;
//                } else  {
//
//                    break;
//                }
//            }
//            len=Math.max(len,count);
//            set.clear();
//        }
//
//        return len;
//    }

    public static int lengthOfLongestSubstring(String s) {

        Set<Character> set=new HashSet();

        int sz= s.length();
        if(sz==0) return 0;

        int len=0;

        int right=0,left=0;

        for(;right<sz;right++) {
            char ch=s.charAt(right);
            set.add(ch);
            while(right+1 <sz && set.contains(s.charAt(right+1))) {
                set.remove(s.charAt(left));
                right++;


                len=Math.max(len,right-left);
                left++;
            }

        }

        return len;
    }

    public static void main(String[] args) {
        System.out.println(lengthOfLongestSubstring("bbbbb"));
    }
}


